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Abstract: Conjectures for the Hilbert function of the rnth symbohc power of the ideal of n 
general points of are verified for infinitely many m for each square n > 9, using an approach 
developed by the authors in a previous paper. In those cases that n is even, conjectures for 
the resolution are also verified. Previously, by work of Evain (for the Hilbert function) and of 
Harbourne, Holay and Fitchett (for the resolution), these conjectures were known for infinitely 
many m for a given n only for n being a power of 4. 



I. Introduction 

Consider the ideal I{^n,m) C i? = C[P^] generated by all forms having multiplicity at 
least m at n given general points of P'^. This is a graded ideal, and thus we can consider 
the Hilbert function /i(n,m) whose value at each nonnegative integer t is the dimension 
h{n,m){t) = dim(/(„^^))t of the homogeneous component (/(n,m))t of I(n,m) of degree t. 

In spite of a good deal of work, until recently h(^n,m) was known only when either n 
or m was small (see Figure 1, a color postscript graphic, which can be viewed, in color, 
also at [http: / /www. math. unl. edu/^bharbour/Hilbl.jp^ ) . Alexander and Hirschowitz [AH] 



determined /i(n,m) for each m for all n sufficiently large compared with m (in all dimensions, 
not just for P^); however, it is unclear how large is large enough. 

The first explicit determination when both m and n can be large was given by Evain 
[Ev], whose result applies for all m whenever n is a power of 4. (Evain's method also seems 
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to work as long as n is a square divisible only by 2, 3 or 5.) We [HR] recently found a 
different method and applied it to determine /i(n,m) iii a great many additional cases in 
which both m and n can be large, but, unlike Evain's result, for these cases the larger m 
is, the larger n must be also. 

Here we show that our method also applies, like Evain's, to determine h(^n,m) for in- 
finitely many m for various n (in fact, whenever tt, is a square). In addition, applying the re- 
sults of [HHP] , we also obtain the resolution of the ideal I(n,m) for infinitely many m when- 
ever n is an even square. Thus with this paper and with our recent results, we can update 
the data of Figure 1; the updated data is shown in Figure 2 (on the web this is located at 
[http: / /www. math. unl.edu/^bharbour/Hilb2.jp^) . See Figures 3 and 4 for the correspond- 



ing data for resolutions (on the web at |http: / /www. math. unl.edu/^bharbour/Resl.jpgl and 



http: / /www. math. unl.edu/^bharbour/Res2.jp^ ) . [Note that these figures do not show all 



cases for which the algorithm of [HR] determines the Hilbert function or resolution, just 
certain cases for which the algorithm is especially easy to analyze (i.e.. Corollaries V.2 and 
V.4 of [HR]) and those additional cases we analyze here (i.e.. Theorem n.3). There are 
additional cases which a computer search shows that the algorithm handles, but for which 
a simple statement seems hard to give.] 

II. Conjectures and Main Result 

As shown in Figure 1, /i(n,m) was determined for all m by Nagata, when n < 10. 
The result in these cases turns out to be a bit complicated. Conjectures have been given 
([Hl],[Hil]) which imply that these complications disappear for n > 10: 

Conjecture II. 1: For n > 10 general points of P^, h(^n,m){t) = max{0, (*2^) — n{^^^)} 
for each integer t > 0. 

Similarly, as shown in Figure 3, the resolution of I(^n,m) is known ([Cat], [H2]) when 
n < 9, but it also is somewhat complicated. These complications are conjectured to 
disappear for n > 10 ([H2], [HHF]): 

Conjecture II. 2: For n > 10, the minimal free resolution of I(n,m) 

^ R[-a - 2f © R[-a - 1]" ^ R[-a - 1]^ © i?[-a]" ^ ^ 0, 

where a is the least t such that /i(n,m)(^) > 0, a = /i(n,m)(«)) b = inax{/i(j^ „^)(a -f 1) — 
3/i(n,m)(ci)5 0}, c = max{—h(^ri,m){o( + 1) + 3/i(n.m) («) 5 0}, d — tt + b — c — l, and R[iy is the 
direct sum of j copies of the ring R = C[P^], regarded as an R-module with the grading 
R[i]k = Rk-i- 

We now show that Conjecture II. 1 holds for infinitely many m whenever n > 10 is 
a square, and (as a consequence of [HHF]) that Conjecture II. 2 holds for infinitely many 
m whenever n > 10 is an even square. For the purpose of stating the theorem, given any 
positive integer i, let U be the largest integer j such that ]{] + 1) <i. 

Theorem II. 3: Consider 10 < n = general points of P^. Let k be any nonnegative 
integer, and let m = x + k{s — 1), where x is an integer satisfying s/2 — < x < s/2 if s is 
even, or {s + l)/2 — l2s < x < {s + l)/2 if s is odd. Then Conjecture II. 1 holds for I(ri,m) 
if n is odd, and Conjecture II. 1 and Conjecture II. 2 both hold if n is even. 
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To prove Theorem II. 3 we will, in the particular case of uniform multiplicities, use 
an algorithm developed in [HR]. The algorithm gives bounds on a{n,m), defined to be 
the least i such that /i(n,m)(0 > 0. We begin by briefiy recalling the algorithm. The 
parenthetical remarks below can be ignored; they are meant only as a reminder of the 
geometry underlying the algorithm as developed in [HR] , and are not necessary for applying 
the algorithm. 

Let g = [d — l){d — 2) /2 (thus g is the genus of a plane curve of degree d). Let C 
denote the n + 1-tuple ((i, 1, . . . , 1, 0, . . . , 0), where the entry 1 occurs r times. Given any 
n + 1-tuple D — {t, mi, m2, ■ ■ ■ , rrin) of integers, with respect to the obvious bilinear form 

we have D • C = td— (mi H \-mr). (The n + 1-tuple D corresponds to a divisor D on 

the blow up X of at the n general points, C corresponds to the proper transform C of 
a curve of degree d passing through r of the points and -D • C is just the usual intersection 
product D ■ C, and hence equals the degree of 0(j{D).) 

Assume that -Do = {t, toi, TO2, • • • , Wn) satisfies mi > m2 > • • • > m^ > 0. Define D'^ 
by = -Di-i — C, and then define Dj to be what is obtained from D'^ by first converting 
any of the 2nd through n + 1st entries to if it is negative and then permuting the 2nd 
through n + 1st entries to be in descending order. For convenience, define ti to be the first 
entry of Di (thus ti = ■ L where L is the total transform to X of a line in P^). 

We thus get a sequence of tuples, Do, Di, etc.; let u be the least i such that ti < 0. By 
[HR], we then have a{n, m) > t if the following two conditions hold: (1) • C < ^ — 1 for 
< i < u-l, and (2) {t-{co - l)d+l){t-{uj - l)d+2) < 2//, where fj, = t^_id-D^_i-C 
is the sum of the second to rth entries of D^-i. 

The algorithm is simply to determine the biggest t such that the given conditions are 
satisfied. (Geometrically, t,^ — D^j ■ L < and hence D,^ is not linearly equivalent to an 
effective divisor. According to the analysis in [HR], ■ C <g — 1 for iKuj — 1 and 
{ti + l)(ti + 2) < 2/x for z = a; — 1 mean that 0^{Di) has no global sections, which by 
induction implies the divisor corresponding to Dq is not linearly equivalent to an effective 
divisor.) 

In order to analyze the algorithm, we will use the following lemma, for which we define 
u)' to be the least i such that all entries of Di except possibly the first are 0. 

Lemma II. 4: Let Dq = {t,m,m, . . . ,m). Then for all < i < lu' — 1 

^ _ rf2^ _ _ < D. . C - Do • C < z (^^ - 

Proof: Let Aq be the n + 1-tuple (0, ...,0), and for < A; < n let 

1 1 . 1 1.11 f ! . where I's occupy positions 1 through k. For < i < w', it is not hard 

to check that Di = (to — id,m — i + q, . . . ,m — i + q) + Ap, where i{n — r) = qn + p with 
< p < n, and therefore 

Di-C - Do-C = i(r-d^)-rq + Ap- C. 

On the other hand, Ap ■ C = — min{p, r}, and it is easy to see that 

o 

T T T 

i(n — r)— < rq + min{p, r} < i{n — r) — \- r 

n n n 
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from which the claim follows. <0 

Our next result improves (for uniform multiplicities) on Theorem I.l(a)(i) of [HR], 
which assumed that r < (P, whereas here we only require that < (Pn. 

Proposition II.5: Consider n general points of P^. Let m, r, d, u and p be nonnegative 
integers such that nm = ur + p, < p < r < n, and rd{d + l)/2 < < d^n, and let 
I = min{l2p, d} — 1. Then a{n,'m) > 1 + min{[(mr + g — i)/d\, I + ud}. 

Proof: It is easy to check that oj' = [mn/r] = u + 1, so if t < I + ud, it follows that 

tuj' — I — d < 0, and thus uj' > u. Since r^/n — d'^ < 0, it follows from Lemma II. 4 
that A ■ C < 1^0 ■ for all < i < a; - 2. If t < [(mr + g - l)/d\, then D, ■ C < 
Dq ■ C — td — mr < g — 1. To conclude that Q;(n, m) > t + 1, it is now enough to check 
that {t — i'd +l){t — i'd + 2) <2p for i' = oj — 1, where p is the sum of the second to rth 
entries of Di'. If i' = u (i.e., uj' = u;) we have t — i'd = t — ud < I hy hypothesis and hence 
{t-i'd+l){t-i'd + 2) < (/ + !)(/ + 2) <2p = 2p by definition of/. If i' < u (so u' > u), 
by definition of i' we at least have t — i'd < d — 1, so {t — i'd + l){t — i'd + 2) < d{d + 1). 
But u' > LJ implies p> r, and by hypothesis rd{d+ l)/2 < (so d{d+ 1) < 2r); therefore 
2p>2r> d{d + 1) > {t - i'd +l){t- i'd + 2) as we wanted. 

We now give the proof of our main result: 
Proof of Theorem II. 3: We apply Proposition II. 5 with d = s — 1, r = ds, u = 

[mn/r]— 1 = m+k and p = mn—ur = xs. Weclaimthat to < mm{[(mr+g—l)/d\, l+ud}, 
where to = ''^■s + s/2 — 2 if s is even and to = + (s — l)/2 — 2 if s is odd. But 
to < {mr + g — l)/d because (mr + g — l)/d = {mds + d{d — 3)/2)/d = ms + (s — 4)/2. 
To see to < I + ud, note that to < I + ud simplifies toa; + s/2 — 2 </ifsis even and 
to a; + (s — l)/2 — 2 < Hf s is odd. Therefore (by definition of I) we have to check that 
x + s/2 — 1 < d and {x + s/2 — l){x + s/2) < 2sx if s is even, and that ,t + (s — l)/2 — 1 < d 
and (x + (s — l)/2 — l)(x + (s — l)/2) < 2sx if s is odd. The first inequality follows 
from X < s/2 and x < (s + l)/2 respectively. For the second, substituting s/2 — j 
for x if s is even and (s + l)/2 — j for x if s is odd, {x + s/2 — l){x + s/2) < 2sx and 
(a;+(s — 1)/2 — l)(a;+(s — 1)/2) < 2sa; resp. become j(j + l) < s if s is even and j(j+l) < 2s 
if s is odd. Thus {x + s/2 - l){x + s/2) < 2sx and {x + {s - l)/2 - l){x + (s - l)/2) < 2sx 
resp. hold if x is an integer satisfying s/2 — Is < x < s/2 if s is even, and (s + l)/2 — < 
X <{s + l)/2 if s is odd. 

This shows by Proposition II. 5 that a{n, m) > ms + s/2 — lifsis even and a{n, m) > 
ms +(s — l)/2 — lifsis odd. But since n points of multiplicity m impose at most 
n(J^2^) conditions on forms of degree t, it follows that /i(n,m)(*) > ~ "'("^2'^)» 

it is easy to check that (*+^) - n("'+^) > whenever t > ms + s/2 - 1 if s is even and 
t > ms + (s — l)/2 — 1 if s is odd. Thus in fact we have a{n, m) = ms + s/2 — 1 if s is even 
and a{n, m) — ms + (s — l)/2 — 1 if s is odd, whenever m is of the form m — x + k{s — 1), 
with x as given in the statement of Theorem II. 3. 

Of course, h(^n,m){t) = for all t < a{n,m), and by [HHF], we know that /i(n,m)(0 = 
^^("^2^^) ^ — '^{''T': (^PPly Lemma 5.3 of [HHF], keeping in mind our explicit 

expression for a{n,m)). This proves our claims regarding verification of Conjecture II. 1. 
As for Conjecture II. 2, when n is an even square, apply Theorem 5.1(a) of [HHF]. This 
concludes the proof. <) 



Fat Points on 



5 



III. Figures 

Here we show graphs of what was known until recently regarding Conjecture II. 1 and 
Conjecture II. 2, and what is known now. For Figure 1, the references are: [N] for Nagata, 
[Hi2] for Hirschowitz, [CMl] and [CM2] for Ciliberto and Miranda, and [Ev] for Evain. 
The additional data shown in Figure 2 is simply a graphical representation of Corollary 
V.2 of [HR], and Theorem II.3. 

For Figure 3, the references are: [GGR] for Geramita, Gregory and Roberts, [Cat] for 
Catalisano, [H2] for Harbourne, [Id] for Ida, and [HHF] for Harbourne, Holay, and Fitchett. 
As before, the additional data shown in Figure 4 is simply a graphical representation of 
Corollary V.4 of [HR], and Theorem II. 3. 
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Graph showing for which (n,m) the Hilbert function 

of the ideal I(n,m) of n general points in CP^ 

of multiplicity m is known, and by whom, as of 1999. 
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Figure 2 
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Figure 3 
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Graph showing for which (n,m) the resolution 
of the ideal I(n,m) of n general points in CP^ 
of multiplicity m is known, and by whom, as of 1999. 
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